# 判断x是否质数，返回true表示x是质数，否则返回false
def isPrime(x: int) -> bool:
    for p in range(2, int(x ** 0.5) + 1):
        if x % p == 0:
            return False # 找到p为x的因子，x不是质数
    return True # 未找到因子，x为质数

# 求n以内的所有质数并输出
def listPrimes(n: int):
    primes = []
    for x in range(2, n + 1):
        if isPrime(x):
            primes.append(x)
    print(*primes)

# main
n = int(input('请输入n，让我计算n以内的所有质数：'))
listPrimes(n)

